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IN THE CLAIMS 

L (Previously Presented) A method performed in an interconnect device to allocate 
resource capacity within the interconnect device in accordance with a resource allocation 
table, the resource allocation table including a plurality of allocation entries indicating an 
allocation of the resource capacity to a plurality of resource consumers comprising a plurality 
of data streams supported by the interconnect device, wherein the resource capacity 
comprises bandwidth on a physical link shared by the plurality of data streams supported by 
the interconnect device, the method including: 

retrieving a ranking vector corresponding to a first allocation entry within the 
allocation table; 

generating a pending request vector indicating for which of the plurality of resource 
consumers a resource request is pending; and 

selecting a selected resource consumer to consume at least a portion of the resource 
capacity, the selection being performed utilizing the ranking vector and the pending request 
vector, 

wherein the ranking vector is derived from the resource allocation table and comprises 
a list of resource consumers of the plurality of resource consumers, the list being ordered in 
accordance with an order of appearance of a first allocation entry for a respective resource 
consumer within the resource allocation table. 

2. (Original) The method of claim 1 wherein the order of appearance is determined in a 
first direction within the resource allocation table from the first allocation entry. 

3. (Original) The method of claim 1 wherein the selection of the selected resource 
consumer is performed combinatorially utilizing the ranking vector and the pending request 
vector. 

4. (Cancelled). 
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5. (Original) The method of claim 1 wherein the ranking vector is retrieved from a 
ranking table, the ranking table comprising a plurality of ranking vectors, each of which 
corresponds to an entry within the resource allocation table. 

6. (Original) The method of claim 5 wherein the retrieval of the ranking vector includes 
utilizing a resource allocation table index pointer, identifying the first allocation entry within 
the resource allocation table, to retrieve the ranking vector from the ranking table. 

7. (Original) The method of claim 1 wherein a second allocation entry within the 
resource allocation table records the allocation of none of the resource capacity to a second 
resource consumer, and wherein the second allocation entry is excluded from consideration 
as a first entry for the second resource consumer within the resource allocation table. 

8. (Original) The method of claim 1 wherein the resource allocation table includes 
multiple allocation entries for a first resource consumer of the plurality of resource 
consumers. 

9. (Original) The method of claim 1 wherein the selection of the selected resource 
consumer is performed utilizing combinational logic that selects a highest order resource 
consumer, within the ranking vector and for which a request is pending, as the selected 
resource consumer. 

10. (Original) The method of claim 9 wherein the selection of the selected resource 
consumer performed utilizing the combinational logic is performed in one clock cycle. 

IL (Original) The method of claim 1 wherein the generation of the pending request 
vector includes examining a respective request queue associated with each of the plurality of 
resource consumers to determine whether the respective request queue includes a resource 
request associated with the respective resource consumer. 
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12. (Previously Presented) The method of claim 1 including, subsequent to the selection 
of the selected resource consumer, updating a resource allocation table index pointer to point 
to a second allocation entry within the resource allocation table. 

13. (Original) The method of claim 12 wherein the second allocation entry corresponds 
to the selected resource consumer if the resource capacity allocated to the selected resource 
consumer is not consumed by at least one resource request associated with the selected 
resource consumer. 

14. (Original) The method of claim 13 wherein the second allocation entry corresponds 
to a further resource consumer, downstream of the selected resource consumer within the 
resource allocation table, if the resource capacity allocated to the selected resource consumer 
is consumed by at least one resource request associated with the selected resource consumer, 

15. (Original) The method of claim 12 wherein the updating of the resource allocation 
table index pointer includes retrieving a first resource allocation table bit vector associated 
with the selected resource consumer, the first resource allocation table bit vector including a 
bit entry corresponding to each allocation entry within the resource allocation table, at least 
one of the bit entries being set to flag at least one allocation entry for the selected resource 
consumer within the resource allocation table, 

16. (Previously Presented) A system in an interconnect device, the system configured to 
allocate resource capacity within the interconnect device in 

accordance with a resource allocation table, the resource allocation table including a plurality 
of allocation entries indicating an allocation of the resource capacity to a plurahty of the 
resource consumers comprising a plurality of data streams supported by the interconnect 
device, wherein the resource capacity comprises bandwidth on a physical link shared by the 
plurality of data streams supported by the interconnect device, the system including: 
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a memory to store the resource allocation table and a ranking table, and to output a 
ranking vector, from the ranking table, corresponding to a first allocation entry within the 
allocation table; 

a resource allocator to generate a pending request vector indicating for which of the 
plurality of resource consumers a resource request is pending; and 

a selector to select a selected resource consumer to consume at least a portion of the 
resource capacity, the selection being performed by the selector utilizing the ranking vector 
and the pending request vector, 

wherein the ranking vector is derived from the resource allocation table and comprises 
a list of resource consumers of the plurality of resource consumers, the list being ordered in 
accordance with an order of appearance of a first allocation entry for a respective resource 
consumer within the resource allocation table. 

17. (Original) The system of claim 16 wherein the order of appearance is determined in a 
first direction within the resource allocation table from the first allocation entry. 

18. (Original) The system of claim 16 wherein the selector comprises combinational 
logic to combinatorially utilize the ranking vector and the pending request vector to select the 
selected resource consumer. 

19. (Cancelled). 

20. (Original) The system of claim 16 wherein the ranking table comprising a plurality of 
ranking vectors, each of which corresponds to an entry within the resource allocation table. 

21. (Original) The system of claim 20 wherein the memory maintains a resource 
allocation table index pointer, and wherein the ranking vector is outputted from the memory 
utilizing the resource allocation table index pointer, the resource allocation table index 
pointer identifying the first allocation entry within the resource allocation table. 
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22. (Original) The system of claim 16 wherein a second allocation entry within the 
resource allocation table records the allocation of none of the resource capacity to a second 
resource consumer, and wherein the second allocation entry is excluded from consideration 
as a first entry for the second resource consumer within the resource allocation table. 

23. (Original) The system of claim 16 wherein the resource allocation table includes 
multiple allocation entries for a first resource consumer of the plurality of resource 
consumers. 

24. (Original) The system of claim 16 wherein the selector comprises combinational 
logic to select a highest order resource consumer, within the ranking vector and for which a 
request is pending, as the selected resource consumer. 

25. (Original) The system of claim 24 wherein the selector operates to select the selected 
resource consumer within one clock cycle. 

26. (Original) The system of claim 16 wherein the resource allocator is to examine a 
respective request queue associated with each of the plurality of resource consumers to 
determine whether the respective request queue includes a resource request associated with 
the respective resource consumer. 

27. (Previously Presented) The system of claim 16 including a further selector, 
subsequent to the selection of the selected resource consumer, to update a resource allocation 
table index pointer to point to a second allocation entry within the resource allocation table. 

28. (Previously Presented) The system of claim 27 wherein the second allocation entry 
corresponds to the selected resource consumer if the resource capacity allocated to the 
selected resource consumer is not consumed by at least one resource request associated with 
the selected resource consumer. 
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29. (Original) The system of claim 28 wherein the second allocation entry corresponds to 
a further resource consumer, downstream of the selected resource consumer within the 
resource allocation table, if the resource capacity allocated to the selected resource consumer 
is consumed by at least one resource request associated whether the selected resource 
consumer. 

30. (Original) The system of claim 27 wherein the updating of the resource allocation 
table index pointer by the further selector includes retrieving a first resource allocation table 
bit vector associated with the selected resource consumer, the first resource allocation table 
bit vector including a bit entry corresponding to each allocation entry within the resource 
allocation table, at least one of the bit entries being set to flag at least one allocation entry for 
the selected resource consumer within the resource allocation table. 

31. (Previously Presented) A machine-readable medium storing a description of a circuit, 
said circuit comprising: 

a memory to store a resource allocation table and a ranking table, and to output a 
ranking vector, from the ranking table, corresponding to a first allocation entry within the 
allocation table, the resource allocation table including a plurality of allocation entries 
indicating an allocation of a resource capacity to a plurality of resource consumers 
comprising a plurality of data streams wherein the resource capacity comprises bandwidth on 
a physical link shared by the plurality of data streams; 

a resource allocator to generate a pending request vector indicating for which of the 
plurality of resource consumers a resource request is pending; and 

a selector to select a selected resource consumer to consume at least a portion of the 
resource capacity, the selection being performed by the selector utilizing the ranking vector 
and the pending request vector, 

wherein the ranking vector is derived from the resource allocation table and comprises 
a list of resource consumers of the plurality of resource consumers, the list being ordered in 
accordance with an order of appearance of a first allocation entry for a respective resource 
consumer within the resource allocation table. 
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32. (Original) The machine-readable medium of claim 31 wherein the description 
comprises a behavioral level description of the circuit. 

33. (Previously Presented) The machine-readable medium of claim 32 wherein the 
behavioral level description is compatible with a Very high speed integrated circuit Hardware 
Description Language (VHDL) format. 

34. (Original) The machine-readable medium of claim 32 wherein the behavioral level 
description is compatible with a Verilog format. 

35. (Previously Presented) A system in an interconnect device, the system configured to 
allocate resource capacity within an interconnect device in accordance with a resource 
allocation table, the resource allocation table including a plurality of allocation entries 
indicating an allocation of the resource capacity to a plurality of resource consumers 
comprising a plurality of data streams supported by the interconnect device, wherein the 
resource capacity comprises bandwidth on a physical link shared by the plurality of data 
streams supported by the interconnect device, the system including: 

first means for storing the resource allocation table and a ranking table, and for 
outputting a ranking vector, from the ranking table, corresponding to a first allocation entry 
within the allocation table; 

second means for generating a pending request vector indicating for which of the 
plurality of resource consumers a resource request is pending; and 

third means for selecting a selected resource consumer to consume at least a portion 
of the resource capacity, the selection being performed by third means utilizing the ranking 
vector and the pending request vector, 

wherein the ranking vector is derived from the resource allocation table and comprises 
a list of resource consumers of the plurality of resource consumers, the list being ordered in 
accordance with an order of appearance of a first allocation entry for a respective resource 
consumer within the resource allocation table. 
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